WHAT IS CLAIMED IS: 



1 . A method for predicting a subsequent resource utilization in a 
computer system having a plurality of devices, comprising the steps of: 

monitoring, over a period of time, a contemporaneous resource utilization 
5 and a number of active devices to obtain monitored values of the 

contemporaneous resource utilization and the number of active devices; and 

predicting the subsequent resource utilization, based upon the monitored 
values of the contemporaneous resource utilization and the number of active 
devices. 

10 2. The method of Claim 1 , wherein said predicting step further 

comprises the steps of: 

computing a regression model of prediction parameters on the number of 
active devices; 

constructing an empirical distribution of the number of active devices; and 
15 combining the regression model and the empirical distribution to produce 

a prediction model. 

3. The method of Claim 2, wherein said step of combining the 
regression model and the empirical distribution comprises the step of computing, 
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with respect to the empirical distribution, an expected value of each of one or 
more of the prediction parameters. 

4. The method of Claim 3, wherein said combining step further 
comprises the steps of: 

for each of the one or more prediction parameters, 

for each of the monitored values of the number of active devices, 
computing confidence intervals for the one or more prediction parameters; and 

selecting a corresponding one of the confidence intervals for the 
expected value of each of the one or more prediction parameters. 

5. The method of Claim 3, wherein said combining step further 
comprises the steps of: 

computing confidence intervals for the prediction parameters, for each of 
the monitored values of the number of active devices; and 

combining the confidence intervals with the empirical distribution, to 
produce modified confidence intervals for the prediction parameters. 

6. The method of Claim 1 , further comprising the step of managing a 
resource capacity of the computer system, based upon the predicted subsequent 
resource utilization 
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7. The method of Claim 1 , wherein the computer system comprises 
computer software, and said method further comprising the step of rejuvenating 
the computer software, based upon the predicted subsequent resource 
utilization. 

8. The method of Claim 1 , further comprising the step of dynamically 
allocating at least one resource of the computer system, based upon the 
predicted subsequent resource utilization. 

9. The method of Claim 1 , wherein said predicting step comprises the 
steps of: 

identifying any of the plurality of devices that are relevant to a monitored 
resource; and 

restricting at least one subsequent operation of the computer system that 
corresponds to the monitored resource to use only devices identified as relevant 
to the monitored resource from among the plurality of devices. 

15 1 0. The method of Claim 9, wherein said identifying step comprises the 

steps of: 

for a given device currently being evaluated for relevance to the monitored 
resource, 
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computing a first regression model for the monitored resource on 
the number of active devices, based upon data acquired when the given device 
is active; 

computing a second regression model for the monitored resource 
on the number of active devices, based upon data acquired when the given 
device is inactive; and 

comparing the first and the second regression models to determine 
whether the given device is relevant to the monitored resource. 

1 1 . The method of Claim 1 0, wherein said comparing step comprises 
the step of determining whether the first and the second regression models are 
statistically equivalent for a same number of active devices other than the given 
device. 

12. The method of Claim 1 , wherein said predicting step comprises the 
steps of: 

dividing the plurality of devices into device classes; and 

counting the number of active devices in each of the device classes. 

1 3. The method of Claim 1 2, further comprising the step of fitting a 
prediction model for a monitored resource, wherein prediction model parameters 
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of the prediction model depend on the number of active devices in each of the 
device classes. 

14. The method of Claim 12, further comprising the step of computing 
a prediction model for the number of active devices in each of the device 
classes. 

1 5. The method of Claim 1 , wherein said predicting step comprises the 
steps of: 

computing a regression model of prediction parameters on the number of 
active devices; 

constructing a prediction model for a distribution of the number of active 
devices; and 

combining the regression model and the prediction model for the 
distribution of active devices to produce a prediction model for one or more of 
the prediction parameters. 

16. The method of Claim 15, wherein said predicting step further 
comprises the steps of: 

computing a regression model of prediction parameters on the number of 
active devices; 

constructing an empirical distribution of the number of active devices; and 
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combining the regression model and the empirical distribution to produce 
a prediction model. 

1 7. The method of Claim 16, wherein said step of combining the 
regression model and the empirical distribution comprises the step of computing 

5 an expected value of the prediction parameters with respect to the empirical 
distribution. 

18. The method of Claim 1 7, wherein said combining step further 
comprises the steps of: 

for each of the one or more prediction parameters, 
10 for each of the monitored values of the number of active devices, 

computing confidence intervals for the one or more prediction parameters; and 
selecting a corresponding one of the confidence intervals for the 
expected value of each of the one or more prediction parameters. 

19. The method of Claim 17, wherein said combining step further 
15 comprises the steps of: 

computing confidence intervals for the prediction parameters for each of 
the monitored values of the number of active devices; and 

combining the confidence intervals for the prediction parameters for each 
of the monitored values of the number of active devices with the empirical 
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distribution of the number of active devices, to produce modified confidence 
intervals for the prediction parameters. 

20. The method according to Claim 1, wherein said method is 
implemented by a program storage device readable by machine, tangibly 

5 embodying a program of instructions executable by the machine to perform said 
method steps. 

21 . A method for identifying resource saturation in a computer system 
having a plurality of devices, comprising the steps of: 

monitoring, over a period of time, resource utilization and a number of 
10 active devices to obtain monitored values of the resource utilization and the 
number of active devices; and 

identifying resource saturation, based upon the monitored values of the 
resource utilization and the number of active devices. 

22. The method of Claim 21 , wherein said identifying step comprises 
15 the steps of: 

fitting a regression model of a monitored resource on the number of active 
devices; and 

detecting, in the regression model, departures of the monitored resource 
from linearity. 
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23. The method of Claim 21 , wherein said identifying step comprises 
the steps of: 

fitting a regression model of prediction parameters of the monitored 
resource on the number of active devices; and 
5 detecting departures from linearity of the prediction parameters of the 

monitored resource. 

24. The method of Claim 21 , wherein said identifying step comprises 
the steps of: 

identifying any of the plurality of devices that are relevant to a monitored 
10 resource; and 

restricting at least one subsequent operation of the computer system that 
corresponds to the monitored resource to use only devices identified as relevant 
to the monitored resource from among the plurality of devices. 

15 25. The method of Claim 24, wherein said identifying step comprises 

the steps of: 

for a given device currently being evaluated for relevance to the monitored 
resource, 
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computing a first regression model for the monitored resource on 
the number of active devices, based upon data acquired when the given device 
is active; 

computing a second regression model for the monitored resource 
on the number of active devices, based upon data acquired when the given 
device is inactive; and 

comparing the first and the second regression models to determine 
whether the given device is relevant to the monitored resource. 

26. The method of Claim 24, wherein said comparing step comprises 
the step of determining whether the first and the second regression models are 
statistically equivalent for a same number of active devices other than the given 
device. 

27. The method of Claim 21 , wherein said identifying step comprises 
the steps of: 

dividing the plurality of devices into device classes; and 

counting the number of active devices in each of the device classes. 

28. The method of Claim 27, further comprising the step of fitting a 
prediction model for a monitored resource, wherein prediction model parameters 
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of the prediction model depend on the number of active devices in each of the 
device classes. 



29. The method of Claim 27, further comprising the step of computing 
a prediction model for the number of active devices in each of the device 
5 classes. 



30. The method according to Claim 21, wherein said method is 
implemented by a program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform said 
method steps. 



10 31 . A method for predicting effects of adding a new device on a 

computer system having a plurality of devices, the method comprising the steps 
of: 

monitoring, over a period of time, a resource utilization and a number of 
active devices to obtain monitored values of the resource utilization and the 
15 number of active devices; and 

predicting the effects of adding the new device, based upon the monitored 
values of the resource utilization and the number of active devices. 



YOR9-2001-0461 (8728-524) 



-42- 



32. The method of Claim 31 , wherein said predicting step comprises 
the steps of: 

selecting a monitored resource; and 

predicting the effects of adding the new device with respect to the 
selected monitored resource, based upon the monitored values of the resource 
utilization and the number of active devices. 

33. The method of Claim 32, wherein said predicting step comprises 
the steps of: 

constructing a first prediction model of a distribution of the number of 
active devices; and 

modifying the first prediction model to produce a modified prediction 
model of the distribution of the number of active devices that accounts for the 
new device. 

34. The method of Claim 33, further comprising the steps of: 
computing a first prediction model for the selected monitored resource, 

based upon the first prediction model of the distribution of the number of active 
devices; 

producing a first prediction of the selected monitored resource using the 
first prediction model for the selected monitored resource; 
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computing a modified prediction model for the selected monitored 
resource to account for the new device, based upon the modified prediction 
model of the distribution of the number of active devices; 

producing a second prediction of the selected monitored resource, based 
5 upon the modified prediction model for the selected monitored resource; and 
comparing the first prediction and the second prediction of the selected 
monitored resource to evaluate the effects of adding the new device. 

35. The method of Claim 31 , wherein said predicting step comprises 
the step of: 

dividing the plurality of devices into device classes; and 
counting the number of active devices in each of the device classes. 

36. The method of Claim 32, further comprising the steps of: 
identifying any of the plurality of devices that are relevant to a monitored 

resource; and 

restricting at least one subsequent operation of the computer system that 
corresponds to the monitored resource to use only devices identified as relevant 
to the monitored resource from among the plurality of devices. 

37. The method according to Claim 31, wherein said method is 
20 implemented by a program storage device readable by machine, tangibly 
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embodying a program of instructions executable by the machine to perform said 
method steps. 

38. An apparatus for predicting a subsequent resource utilization in a 
computer system having a plurality of devices, comprising: 

5 a monitoring device for monitoring, over a period of time, a 

contemporaneous resource utilization and a number of active devices to obtain 
monitored values of the contemporaneous resource utilization and the number of 
active devices; and 

a prediction device for predicting the subsequent resource utilization, 

10 based upon the monitored values of the contemporaneous resource utilization 
and the number of active devices. 

39. An apparatus for identifying resource saturation in a computer 
system having a plurality of devices, comprising: 

a monitoring device for monitoring, over a period of time, resource 
15 utilization and a number of active devices to obtain monitored values of the 
resource utilization and the number of active devices; and 

a forecasting device for identifying resource saturation, based upon the 
monitored values of the resource utilization and the number of active devices. 
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40. An apparatus for predicting effects of adding a new device on a 
computer system having a plurality of devices, the apparatus comprising: 

a monitoring device for monitoring, over a period of time, a resource 
utilization and a number of active devices to obtain monitored values of the 
resource utilization and the number of active devices; and 

a forecasting device for predicting the effects of adding the new device, 
based upon the monitored values of the resource utilization and the number of 
active devices. 
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